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IN THE CLAIMS: 



This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Claims 1.-5. (Canceled). 

6. {Currently Amended) A method to provide a data management system, 
comprising: 

preprocessing a database having a relation to produce an Index, wherein 
said preprocessing step comprises: 

identifying a dominating vector of constants, c ' for a given n- 
dimensional vector of constants c ; 

receiving a query having aggregation constraints, wherein said 
aggregation constraints are Optimization under Parametric Aggregation 
Constraints (OPACs); 

applying said index to look up a result in response to said query having 
aggregation constraints; and 

providing said resul t, wherein said result is an approximation . 

7. (Original) The method of claim 6, wherein said preprocessing step further 
comprises: 

obtaining a partition defined by said vector c and said vector c\ 

8. (Original) The method of claim 7, wherein said partition is expressed as a 
hyper rectangle. 

9. (Original) The method of claim 7, wherein said preprocessing step further 
comprises: 

inserting said partition into a multidimensional data structure. 
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10. (Original) The method of claim 9, wherein said multidimensional data 
structure is an R-Tree. 

Claims 1 1. - 24. (Canceled). 
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